@MastersThesis{Miashiro:1977:EsPrDi,
               author = "Miashiro, Wilson Masami",
                title = "Um estudo de propriedades de dist{\^a}ncia em gram{\'a}ticas 
                         livres de contexto aplicadas a corre{\c{c}}{\~a}o de erros",
               school = "Instituto Nacional de Pesquisas Espaciais (INPE)",
                 year = "1977",
              address = "S{\~a}o Jos{\'e} dos Campos",
                month = "1977-09-23",
             keywords = "an{\'a}lise sint{\'a}tica, erros sint{\'a}ticos, 
                         detec{\c{c}}{\~a}o de erros, recupera{\c{c}}{\~a}o de erros, 
                         corre{\c{c}}{\~a}o de erros, gram{\'a}ticas ll(k), parsing, 
                         syntactic errors, error detection, error recovery, error 
                         correction, grammar ll (k).",
             abstract = "O presente trabalho se preocupa com a recupera{\c{c}}{\~a}o de 
                         erros sint{\'a}ticos em programa de computa{\c{c}}{\~a}o. Esta 
                         recupera{\c{c}}{\~a}o consiste em permitir ao compilador 
                         continuar a an{\'a}lise do programa, mesmo quando forem 
                         encontrados erros, para que numa {\'u}nica execu{\c{c}}{\~a}o o 
                         maior n{\'u}mero de erros sejam revelados. Se n{\'o}s 
                         conhecermos exatamente a origem do erro detectado, podemos tentar 
                         a sua corre{\c{c}}{\~a}o. Tal como acontece nos c{\'o}digos 
                         corretores de erros, a detec{\c{c}}{\~a}o e corre{\c{c}}{\~a}o 
                         dos erros sint{\'a}ticos est{\'a} intimamente ligada a 
                         dist{\^a}ncia m{\'{\i}}nima entre as senten{\c{c}}as da 
                         linguagem. no nosso estudo, a sintaxe das linguagens de 
                         programa{\c{c}}{\~a}o {\'e} modelada por gram{\'a}ticas livres 
                         de contexto. S{\~a}o mostrados, ent{\~a}o, alguns resultados na 
                         corre{\c{c}}{\~a}o de senten{\c{c}}as, geradas por 
                         gram{\'a}ticas com e sem as propriedades desejadas. ABSTRACT: In 
                         this work, we are concerned with the recovery of syntactical 
                         errors in computer programs. This recovery consists in allowing 
                         the compiler to carry on with the analysis of the prgram, even in 
                         the presence of syntactical errors, so that as many errors as 
                         possible are detected in a single running of the program. If we 
                         know exactly the origin of the detected errors, their correction 
                         can be tried. As in the error correcting codes, the detection and 
                         correction of syntactical errors os closely related to the minimum 
                         distance among sentences of the language. In our paper, the syntax 
                         of the programming languages is modeled by context-free grammars. 
                         Properties of the grammars that guarantes the desidered distance 
                         properties in the corresponding languages are then investigated, 
                         particularly for ll(k) grammars. Some results of the correction of 
                         sentences generated by grammars with and without desirable 
                         properties are shown.",
            committee = "Carleial, Aydano Barreto (presidente) and Velasco, Fl{\'a}vio 
                         Roberto Dias (orientador) and Souza, Celso de Renna e and Buss 
                         Filho, Arry Carlos and Santana, Paulo Henrique de Assis",
           copyholder = "SID/SCD",
         englishtitle = "A study of properties of distance in context-free grammars applied 
                         error correction",
             language = "pt",
                pages = "75",
                  ibi = "8JMKD3MGP8W/354UU5H",
                  url = "http://urlib.net/ibi/8JMKD3MGP8W/354UU5H",
           targetfile = "publicacao.pdf",
        urlaccessdate = "05 maio 2024"
}